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Abstract 

We give sufficient conditions for existence of a faithful representation of a *- 
algebra in terms of its Gobner basis. In order to do this we propose a construction of 
a faithful representation. This construction applies to concrete examples: *-doubles, 
monomial *-algebras, extension of a *-algebras allowing Wick ordering and others. 
Several examples and counterexamples are also presented. 

1 Introduction 

We address a fundamental question in representation theory: When can an algebra 
(with involution) built on generators and relations be represented by unbounded operators 
on Hilbert space? And when is there a faithful representation? We make a case for the 
usefulness of Grobner basis techniques. Now, it has been known since the early days of the 
algebraic approach to quantum problems (e.g., Heisenberg's commutation relations) that 
there are representation theoretic dichotomies: For example, the relations of the Bosons 
and the Fermions display different features when represented in Hilbert space. This is the 
issue of unbounded operators vs bounded operators. Both examples fit the theme of the 
paper, viz., algebras A with involution over the complex field. In the special cases when A 
is assumed abelian, or if A is a C* -algebra, we have the familiar theorems of Gelfand and 
Naimark, but for algebras on generators and relations, the literature so far only consists of 
isolated classes of examples. In particular, the question of representability by Hilbert space 
operators has been studied for *-algebras allowing Wick ordering, monomial *-algebras and 
other (see [HI El El El E] ) Lance and Tapper [TQJ E] undertook an attempt to treat C*- 
represent ability of monomial *-algebras with one defining relation. However there isn't a 
general theory yet. 

Let us fix some notations. We will denote by E a pre-Hilbert space and by if a Hilbert 
space. Let L(E) and L(H) denote the *-algebras of linear operators acting on these spaces. 
We will study the question whether a *-algebra A can be embedded as a *-subalgebra in 
L(E) or L(H). Note that in the latter case elements of A are represented by bounded 
operators. If a *-algebra A is embedded in L(E) and every operator a e A is bounded 



then one can extend each a G A to an operator acting on the completion H of E and thus 
obtain an inclusion A <^-> L(H). In the general case A will be represented by unbounded 
operators on H such that the intersection of their domains is dense. Henceforth when 
unbounded operators are involved the term representation of an algebra means that the 
relations of the algebra are satisfied on the common dense invariant domain. Remind that 
*-algebra A is called C*-representable if there is its faithful ^representation by bounded 
operators acting on a Hilbert space or, equivalently, A can be embedded into C*-algebra. 
Thus we will decompose the question of C*-representability into two parts: the first, of 
algebraic nature, is to find a faithful representation of A in a pre-Hilbert space and the 
second one, of analytic nature, is to find out whether this representation is in bounded 
operators. 

The question of C*-representability of finitely-presented *-algebras has been investi- 
gated in |6.J. The main novelty of the approach used in jB] was the employment of Grobner 
basis technique. Here we will elaborate this approach. 

In present work we find sufficient conditions for a *-algebra to be faithfull represented 
in pre-Hilbert spaces. These conditions expressed in terms of its defining relations and can 
be effectively verified. 

For *-algebra given by generators and relations if not the only then at least very natural 
way to prove that a homomorphism is injective is to show that some linear basis is mapped 
into a linear basis of the image. To construct a linear basis we use the machinery of Grobner 
bases developed in |2j. A brief account of it is given in the appendix. 

The main property of a *-algebra which enable us to construct a faithful representation 
is the strongly non-expanding condition (see definition^. But this property is hard to 
verify in examples. So we gave several sufficient conditions (see definition 0] and theorem 0} 
and apply them to many concrete examples: *-doubles, monomial *-algebras, extension of 
a *-algebras with Wick ordering and others. 

2 Unsrinkability type restrictions on Grobner basis 
of a ^-algebra. 

We will denoted by F the free associative algebra since the number of generators is not 
important for further considerations. In this paper we will deal exclusively with finitely- 
generated algebras. Let us denote by F* the free associative algebra with generators 
xi, x 2 , ■ ■ ■ , x m , x*, x 2 , . . . , x* m . Algebra is a *-algebra with involution given on generators 
by (xj)* = x* for all j = 1, . . . ,m. This is just associative algebra with 2m generators 
F 2m with a natural involution. Note that F* is a semigroup algebra of a semigroup W 
of all words in generators xi,x 2 , . . . , x m , a;*, x 2 , ■ ■ ■ , x* m . A set S C F of defining relations 
of an associative algebra is called Grobner basis if it is closed under compositions (see 
Appendix). A Grobner basis of a *-algebra A is a Grobner basis of A considered as an 
associative algebra. We need to put some extra requirements on a Grobner basis to make 
it "compatible" with involution. The main requirement we impose is a generalization of 
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the notion of unshrinkability of the word. A set S C F* is called symmetric if the ideal X 
generated by S in is a *-subalgebra of F*. In particular, S is symmetric if S* = S. The 
following definition is due to P. Tapper [TO] : 

Definition 1 TTie word w & W is called unshrinkable if it can not be presented in the form 
w = d*du or w = ud*d for some nonempty word d. 

Recall that a *-algebra A is called proper if for every element xei condition x*x = 
implies x = 0. A *-algebra A is called completely proper if M n (C) Cg> A is proper for all 
integer n. The importance of this notion follows from the fact that any bounded unital 
simple *-algebra is C*-representable if and only if it is completely proper [0] . 

P. Tapper has conjectured that *-algebra C(x, x*\w = 0, w* = 0) is C*-representable if 
and only if word w is unshrinkable. The first author in ;7] proved that monomial *-algebra 
A is completely proper if and only if its defining relations are unshrinkable. Moreover, 
in this case A can be faithfully represented by operators acting on pre-Hilbert space. A 
much wider class of *-algebras for which we will prove similar results is defined below. For 
the notations u -< w, R$(w), BW and order on W used below we refer the reader to the 
appendix. 

Definition 2 A symmetric subset S C F* closed under compositions will be called non- 
expanding if for every u,v,w G BW such that u/o and ww* -< Rs(uv*) the following 
inequality holds w < sup (u,v). If in addition for every word d G BW the word dd* also 
belong to BW we will call S strictly non- expanding. A *-algebra A is called non-expanding 
if it possesses a Grobner basis GB which is non-expanding and A is strictly non-expanding 
if some of its Grobner bases is strictly non- expanding. 

We will show (see theorem EJ) that every strictly non-expanding algebra have a faithful 
representation in a pre-Hilbert space. 

3 Representation construction. 

In this section we will show that strictly non-expanding *-algebra possesses a faithful 
positive functional and thus is a pre-Hilbert *-algebra. 

Let G C W n be a subset. An enumeration of G is a map (ft : G —>■ N such that u > v 
implies <p(u) > <p(v) which is bijection on N if \G\ = oo and on some interval [l,n] C N if 
|G|<oo. 

Definition 3 Let us define the Half-word operator H : F* —>■ F* by the rule H(uu*) = u 
for u G W and H(t>) = if v is not positive word and extend by linearity to F*. Let us fix 
a set SCF closed under compositions, an enumeration <p : BW — > N of the corresponding 
linear basis and a sequence of positive real numbers £ = {a^l^eN C K. Define a weight 
functional : K — >• C by putting Tjt(u) = a^ u ) for any word u G BW , where K denote 
the linear span of BW . Let n = \BW\ G N U {oo}. 
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Let V be a vector space over C with basis {&k}k=i- Let us define a form (e^, Cj)^ on the 
basis elements and extend it by linearity in the first argument and conjugate-linearity in 
the second one by the following rules. If i = j then (e*, = aj. If i ^ j then there are 
unique elements u,d£ BW such that i = 4>{u), j = <p{v). Put (e$, =T*oHo R s (uv*). 

Theorem 1 If S is strictly non-expanding then there exist sequence £ = { a k}keN C N 
such that the sesquilinear form (•, -)^ is positively defined. 

Proof: That the form (-, is sesquilinear is obvious by definition. Let g^- = (e^, 
for i, j e N and G = (gij)i<i,j<oo denote the Gram matrix of the sesquilinear form. We 
will use Silvester's criterion and show by induction on m that be chosen such that 

principal minor A m > 0. For m = 1 put ai = 1 then Ai = 1 > 0. Let ai, . . . , a m -i be 
already chosen such that Ai > 0, . . . , A m _i > 0. 

By definition if u G BW, then u*u is also in BW. Thus by definition El we have 
( e <t>(u), e </>0))? = a 4>(u)- Take some i <m and j < m with z 7^ j and find unique u, v G 
such that z = </>(«), j = 0(f)- Then ut>* = a fc^fc for unique a*, G C and G 
Clearly (e^ u ), e^))^ is a sum a^cw^) where the sum is taken over those fc for which 
lOfc is a positive word Wk = hkh* k . By definition we get that hk < sup (u,v). Hence gij is 
a polynomial in variables ax, ... , a m _i. Now from the decomposition by the m-th row we 
obtain A m = A m _ia m + p m ( a i, ■ ■ ■ > a m-i), where p m G C[ai, . . . , a m _i] some polynomial. 
Since A m _i > it is clear that a m can be chosen such that A m > 0. This completes 
inductive proof. A 

The space K is isomorphic to V via the map u — > e^ u y Thus the inner product (-, 
on give rise to an inner product on K which will be denoted by the same symbol. It 
is routine to check that (u, = a(P(uov*)) where P : F — > F is the projection on the 
linear span of positive words W+ and a : K — > C some linear functional. Let z L z 
denote the right regular representation of A = F/1, L z (f) = fz for any z, f G A. 

Theorem 2 Let S <0 F be strictly non-expanding and X the ideal generated by S in F*. 
Then the right regular representation L of the *-algebra A = F*/T on a pre-Hilbert space 
(K, (■, -)(:) is a faithful ^-representation. 

Proof: The representation stated in the theorem is associated by the GNS construction 
with the positive functional a(P(-)) on A. Thus it is a ^representation. Indeed, as in the 
GNS construction iV = {a G A\a(P(aa*)) = 0} is a right ideal in A. We can define inner 
product on A/N by usual rule (a + N, b + N) = a(P(a*b)). It is easy to verify that right 
multiplication define ^representation of A on pre-Hilbert A/N. The only difference with 
classical GNS construction is that this representation could not be, in general, extended 
on completion of A/N. 

Let us show that ^-representation is a faithful ^-representation. Take any / = Yli<i< n °i w i ^ 
A, where c, G C, u>, G BW. Without loss of generality consider w\ to be the greatest word 
among Wj. Then Lf(w*) contains element uiiwl with coefficient C\. Hence Lj 7^ 0. A 
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Corollary 1 Every strictly non- expanding *-algebra has a faithful * -representation by un- 
bounded operators. 

4 Sufficient conditions. Examples. 

We call a subset S C F reduced if for any s G S and any word w -< s no word s' with s' & S 
is contained in to as a subword. If the set S is closed under compositions then one can 
obtain reduced set S' closed under compositions generating the same ideal by replacing 
each s G S with Rs(s). The following, rather technical, modification of the notion of 
appropriate *-algebra from [S| is the main source of examples. 

Definition 4 A symmetric reduced subset S C is called strictly appropriate if it is closed 
under compositions and for every s G 5 and every word u -< s such that \u\ — deg(s) the 
following conditions hold: 

1. word u is unshrinkable; 

2. if u ^ s, s = ah, and u = ac for some words a, b, c with a ^ then for any si G S 
such that there is word w -< Si, w ^ si, \w\ — \s\\ either word S\ does not contain u 
as a subword or s\ and u do not form a composition in such a way that s\ = diad% 
and u = ad 2 d% with some nonempty words d\, d 2 , d$. 

A *-algebra A is called strictly appropriate *-algebra if it possesses a strictly appropriate 
Grobner basis. 

The following lemma shows that strictly appropriate *-algebras provide examples of 
non-expanding *-algebras. Many concrete examples of strictly appropriate *-algebras will 
be considered in the final section. In the following lemma for word w G W of even length 
w = W1W2, \wi\ = \w 2 \ we will denote by H (w) the first half of w, H (w) = W\. 

Theorem 3 Every strictly appropriate set S C F is non- expanding. If in addition S = S* 
then S is strictly non- expanding. 

Proof: Let u, v G BW and u ^ v. 

1. If uv* G BW then to* -< Ks{uv*) implies to* = uv*. By lemma 2 jHj two cases are 
possible (1) u — vdd* and w = vd or (2) v = udd* and w = vd where word d is nonempty. 
Hence \w\ = \d\ + \v\ = \u\ — \d*\ < \u\ in the first case and |w| = \d\ + \u\ = \v\ — \d*\ < \v\ 
in the second one. Thus w < u or w < v . 

2. Now let uv* G" BW. There are words p,q G BW and element s G S such that 
uv* = psq. Moreover, since u, v G BW none of them can contain s as a subword. Hence 
s = ab with nonempty words a and b such that u = pa and v* = bq. Write down 
s = as + Yli=i w i + /) where deg(f) < deg(s) and \s\ = for all i G {1, . . . , k). Assume 
that for some integer i word pwiq belongs to BW and pwtq = ww* for some word w. If the 
middle of the word pwiq comes across Wi, in other words max(\p\, \q\) < \w\ then W{ = cd, 
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w = pc, and w* = dq with some nonempty words c,d. Hence pc = q*d*. If |c| < \d\ then 
d* = gc for some word g and so Wi = cd = cc*g* which contradicts unshrinkability of u>j. If 
|c| > \d\ then pc = q*d* implies c = gd* for some word g and we again see that Wi = gd*d 
is shrinkable. Thus max(\p\, \q\) > \w\. If \p\ > \w\ then \u\ = \p\ + \a\ > \w\, otherwise 
\v\ = \b\ + \q\ > \w\. 

In the above-mentioned cases we have had \w\ < max( \u\, \v\) which is a stronger 
statement than that of the lemma. But on the second step of the decomposition process 
which we now approaching this regularity breaks down. 

3. Let uv* = psq and s = as + J2i w i + / as above and ww* -< Rs(pwiq). It is 
obvious that w < sup iu,v). We need to prove that w < sup iu,v). Suppose the contrary: 
uu* -< Rs{uv*) and u > v or vv* -< Rs(uv*) and v > u. If \u\ ^ \v\ then ww* -< RsipWiq) 
implies \w\ < max(\u\, \v\) because d < c for all d -< Rs(c). If \s\ > \wi\ then again 
\w\ < max(\u\, \v\). Hence we can assume that \u\ = \v\ and \s\ = \wi\. Clearly u < v 
implies uv * < vv*. Hence relation vv* -< RsipWiQ) is impossible. Thus we are left with the 
only possibility u > v and uu* -< Rs(pWiq). Since uu* < pWiq < uv* word pw^q begins with 
u. If s = ab such that pa = u,bq = v* then w^ should also begin with a. Therefore s and 
Wi begin with the same generator. Since pw iq ^ BW there is S\ = a§i + J2j Pj u j + 9 e S 
with deg(g) < deg(si) such that pWiq = p±Siqi for some words p\,q\. If we assume that 
for some j word uu* -< Rs(piUjqi) then = \uj\ and Ho(piUjqi) = u. Word si could 
not be a subword in the first half of the word pwtq since HoQfiWjgi) = H (pwiq) = u and 
assuming the contrary we see that s\ and Uj are both subwords of u in the same position, 
hence should be equal §i = Uj. Word s x could not contain subword Wi because of condition 
1 in the definition of strictly appropriateness. Obviously, S\ could not be a subword in q 
because q G BW. Thus either Wj and §i intersect or $i and Wj intersect in such a way 
that Si = d\ad2 and Wj = ac?2^3- But this contradicts the strictly appropriateness of S. So 
we have proved that w < sup (u, v). The fact that for any word g G BW word gg* lies in 
BW follows from lemma 2. 0. A 

The following is a convenient simplification of the preceding theorem: 

Corollary 2 If a symmetric subset S C F is closed under compositions, for every s 6 5 
and every word u -< s such that \u\ = deg(s) the word u is unshrinkable and words s and 
u begin with different generators then S is non- expanding. If in addition S = S* then S is 
strictly non-expanding. 

Example 1 Let C be a finite dimensional real Lie algebra with linear basis {ej}™ =1 . Then 
its universal enveloping algebra U(C) (over C) is a *-algebra with involution given on 
generators as e* = —ej. We claim that this *-algebra is non- expanding. Indeed M = {ciCj — 
CjCi — [e^ ej],i < j} is a set of defining relations for U (£) it is closed under compositions 
(see example in JJfl or use PBW theorem). Then the set S = {e* + ej, 1 < j < n} U M is 
also closed under compositions (we consider e* > e\ > . . . > e\ > e\ > . . . > e n ) since e* 
and e^ei do not intersect for any j , k, I. It is easy to see that S is symmetric. Thus S is 
non-expanding by corollar^ 
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Theorem 4 Let S C be a symmetric subset of a free countably generated *-algebra 
= F(X U X*) such that the following conditions are satisfied: 

1. For every s G S and every word w -< s with \w\ = deg(s) is unshrinkable. 

2. For every si, s 2 G S and every word u -< s\ with \u\ = deg(si) the words u and s 2 
do not form a composition. Then *-algebra A = C(X U X*\S) is non- expanding. If 
in addition S = S* then A is strictly non- expanding. 

Proof: It is suffices to show that for any two basis words u, v G BW such that |u| = \v\ 
and u > v and for any word p condition pp* -< Ks(uv*) implies pp* < uu*. 

Indeed, if \u\ ^ \v\ then, clearly, \pp*\ < \uv*\ < max(\uu*\, \vv*\). Hence p < sup (w, v). 
If \u\ = \v\ and v > u then uv* < vv*. Thus every word w such that w -< Hs(uv*) is less 
than vv*. 

Since pp* < uv* it remains to prove that uu* -fi Ks{uv*). Assume the contrary. Then 
there is a sequence of words i such that q\ = uv*, q n = uu* and for every 1 < i < n — 1 
there is G S and words q, d iy Ui G W such that -< Sj, Ui ^ ij, \ui\ = and = QSjdj, 
Qi.+i = CiUidi. 

Let j be the greatest with the property that §j intersects the middle of qj. Such an 
index j exists because j = 1 satisfies this property and we choose within a finite set. 
Clearly j < n since otherwise u n _i would be a subword in uu* intersecting its middle and 
thus would be shrinkable. Thus for every i G {j + 1, . . . , n — 1} word Sj does not intersect 
the middle of the word Cj_iWj_i<ij_i. But s» could not be situated in the first half of this 
word because otherwise the first half of the word qi + \ would be strictly less than u and 
consequently q n < uu* which is a contradiction. Thus Sj is a subword in the right half of 
the word qj + % unlike that of q n = uu* is intersected by the unshrinkable word Uj. Thus 
there is k G {j + 1, . . . , n — 1} such that Uj and §k do form a composition. This contradicts 
to the conditions of the theorem. A 

1. Let S = {wj}j(z^ be a symmetric set consisting of unsrinkable words. Since compo- 
sitions of any two words are always zero this set is closed under compositions. The other 
conditions in the definition of strictly non-expanding set is obvious. Thus *-algebra 

CyEi, . . . , x n , X-^, . . . , x n \ujj, j G 3^^ 

has a faithful ^-representation by unbounded operators. 

2. Let us consider in more detail the simplest example of monomial *-algebras 2l x 2 = 
C(x, x*\x 2 = 0,x* 2 = 0). It was proved in [TU] that *-algebra C(x,x*\x p = 0,x* p = 0) is 
C*-representable for every integer p. We will show that among the representations given by 
theorem El there is a ^-representation in bounded operators. We believe that this is true for 
any monomial *-algebra with unshrinkable relations but even for C(x, x*\x 3 = 0,x* 3 = 0) 
we could not make an explicit calculations as we do for 21^.2. 

It can be easily verified that BW consists of words = x(x*x) k , Vk = x*(xx*) k , 
0"m — (xx*) m , b m = (x*x) m where k > 0,m > 1. Obviously BW + consists of only words 
a m and b m (m > 1). If z ,w G BW then zw* G W + only in the following cases 
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1.) z = Uk,w = Ut] 2.) z = Vk, w = v t ; 3.) z = a m , w = a n ; 4.) z = b m , w = b n . Moreover, 

UkUt = Clk+t+l,VkV t = bk+t+l, dm^n = a n+m, b m b* n = b n+m . 

Consider the following ordering 

u < u\ < . . . < ai < a 2 < . ■ ■ < vq < v\ < . . . < b\ < bi < . . . . 

Denote a(a m ) = a m , a(b m ) = /3 m then the Gram matrix of the inner product defined in 
theorem ^ is block diagonal 

I A \ 

A' 

5 0' 
\0 B'j 

Where A,A',B,B' are Gankel matrices A = (aij)ij, ciij = A' = (a^)„, a'^ = ai+j, 

B = (bij)ij, bij = /3j + j_i, B' = (b'^ij, b\j = (3 i+ j. Note that Y' obtained from Y by 
cancelling out the first column (here Y stands for A ox B). 

Thus the question of positivity of the form (•, •) is reduced to the question of simultane- 
ous positivity of two Gankel matrices C and C where the second is obtained by cancelling 
out the first column. We will show that such matrices A, A', B, B' could be chosen to be 
positive and such that B — A and that the representation in theorem El is in bounded 
operators. 

Let / : [0, 1] — > [0, 1] be continuous function f(x) > for all x G [0, 1]. Let 

a m = ft m+l f{t)dt 
Jo 

be the moments of the measure with density f{t). It is well known that then moment 
matrix A = (0.^)^=1 (where ay = a^j-i) is positively defined. But then A' is the moment 
matrix of the measure with density tf(t) and thus is also positively-defined. We can put 
B = A. 

To prove that the representation is in bounded operators we need only to verify that the 
multiplication L x by generator x is a bounded operator. Obviously, xu^ = and xa m = 
for all k > and m > 1. Compute ||xt>fc|| 2 = (0^+1,0^+1) = a^fc+i), \\vk\\ 2 = «(&2fc+i) = 
/?2fc+i = &2k+i- Analogously, ||o;6a:|| 2 = a^fc+i and \ \bk\\ 2 = a.2k- Thus L x is bounded if there 
is a constant c > such that 

"2(fc+i) < ca 2 k-i, oi2k+i < ca 2 k 

for all k > 1. But 

a 2k = [ t 2k+1 f(t)dt < [ t 2k f(t)dt = a 2fc _! 
Jo Jo 

and _ ^ 

t 2k+2 f(t)dt< [ t 2k+1 f(t)dt = a 2k . 
Jo 
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Thus \ \L X \ \ < 1. This proves that %i x 2 is C*-representable. 

3. The *-algebra given by the generators and relations: 

C(a k ,k= l,n\a*aj = ^Tj'a z a£;i ^ j), 

k^l 

with matrix of coefficient satisfying = XL-* is strictly appropriate by corollary |2l since 
no two elements from defining relations form a composition and the greatest word of any 
relation begins with some aj and all other words begin with some a k . Hence it has a faithful 
unbounded representation. Note that with additional relations a*Oj = 1 + J2 k l T]fa[al we 
obtain so called Wick's algebras. 

4. If S C CW(xi, . . . , x n ) is closed under compositions then the *-algebra 

A = C(xi, . . . , x n , Xi, . . . , x n \ S U S ) 

(sometimes called *-double algebra) is non-expanding (see corollary EJ) . 

If S satisfies additionally the property that the greatest word of any relation begins 
with generator different from the beginnings of other longest words of this relation then 
A is strictly appropriate since S U S* is closed under compositions. In particular, if B is 
finite dimensional associative algebra then its table of multiplication form a set of relations 
S with the greatest words of length 2 and others of length 1. Thus *-algebra A which 
*-double of B. In other words, A is a free product B\ * B2, where B\ ^2 B2 — B and 
involution is given on the generators b* = 4>(b) for any 6 G Bi and c* = _1 (c) for any 
c G B 2 with : B\ — ► B 2 being any isomorphism. 

Theorem 5 Let S C F be a symmetric subset of a free *-algebra in generators x\,...,x n 
and xl, . . . ,x* closed under compositions such that for any s £ S the following properties 
holds: 

1. s £ G = W(xi, . . . ,x n ) orseG* = W{x* l ,...,x* n ). 

2. for any u -< s such that \u\ = \s\ words u and s both lie in the same semigroup G or 
G*. 

Then S is non- expanding. 

Proof: If some word w £ W (w = y kl ■ ■ ■ Vk t where y kr £ X U X* are generators) 
contains subword s with s £ S. Then w = psq for some words p and q in W. After 
substitution w psq = '^2 i aipWiq we see that all words Wi such that \w{\ = \s\ lie 
in the same semigroup either in G or in G*. Since decomposition Rs(u;) = Ylj Pj u ji u j 
BW, Uj = Zi x . . . Zi k , Zi r £ XUX* can be obtained by several steps of substitution considered 
above we see that for any j such that \uj\ = \w\ for all r both generators z ir and y kr lie in 
the same set X or X*. 

Let u, v £ BW, u 7^ v . Let word w be such that ww* -< Ks(uv*). If \u\ 7^ \v\ then 
\w\ < max(\u\,\v\) hence w < sup(w,t>). So assume that \u\ = \v\ then ww* < uv* 
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implies that w < u. Let w = u. Write down u = z\ . . . Zk, z r G X U X* . Without loss of 
generality assume Z\. G X. Then uu* = Z\. . . z^z\ . . . z\ by the first part of the proof it 
ends with generator from X whereas v* begins with generator from X*. Thus uv* G BW 
and Rs(uv*) = uv*. Clearly, uv* = uu* implies u = v. Obtained contradiction proves that 
if ww* -< Rs(uv*) then w < sup (it, v). Since S is appropriate for any d G BW word dd* 
lies in BW by lemma 2 0. A 

It could be shown using Zorn's lemma that for any algebra A and any its set of gener- 
ators S there is a Grobner basis corresponding to S with any given inductive ordering of 
the generators. Thus we have the following corollary. 

Corollary 3 If B is a finitely generated associative algebra then its *-double A = B * B 
is strictly non- expanding *- algebra. Hence A has a faithful * -representation in pre-Hilbert 
space. 

Below we give some known examples of *-doubles which have finite Grobner bases. 

5. Consider *-algebra: 

<?4,a = C(q u ...,q A ,ql,...,ql\ q) = ^ % = a ' if = q J = S )' 

3 3 

It is a *-double of the algebra 

B n , a = C{q u . . . , g 4 | q] = qj, ^ H = a ) 

j 

which has the following Grobner basis: 

S = {qiqi ~ qi, q-iqi - -<?3<?2 - 2q 1 - 2q 2 - 2g 3 + a + 2aq x + 2aq 2 + 2aq 3 - a 2 - q x q 2 - 
<?i<?3 - <?2<?i - ^2^3 - ?3?i, ?3<?3 - Q3, -<?3<?i<?2 - 3a + 5a 2 - 2a 3 + g 2 (6 - 10a + 4a 2 ) + g 3 (6 - 
10a + 4a 2 ) + qi (8 - 13a + 5a 2 ) + (3 - 2a)q 1 q 2 + (6 - 4a)gig 3 + (6 - 4a)g 2 gi + (6 - 4a)g 2 g 3 + 
(3 - 2a)g 3 gi + q\q 2 qi + q^Qs + QiQaQi + 929i?3 + 92?3<?i)}- More about this algebra can be 
found in [T] . Let us note that when a = *-algebra Q^o = 5 4 * -84,0 has only zero 
representation in bounded operators (see [I]). Thus for this *-algebra unboundedness is 
essential. 

6. That the generators in the previous example are idempotents is not important, we 
can consider other powers as well: 

T 3 , a = C(gi, q 2 , g 3 , q{, q* 2 , g|| g 3 = g j; ^ qj = a, g* 3 = g*, ^ Qj = «>■ 

j 3 

It is a *-double of the algebra C(gi,g 2 ,g 3 | g 3 = qj, YlijQj = a )- We can find its Grobner 
basis. We have the following set of relations {qf — q±, q 2 — q 2 , g| — g 3 , gi + g 2 + g 3 — a}. 
From these relations we see that this algebra is generated by gi and g 2 . That is why we 
can consider the following set of relations: {qf — gi, gf — g 2 , (a — gi — g 2 ) 3 — (a — gi — g 2 )}. 
Consider the following order on generators g 2 > gi. All relations are already normalized. 
The greatest words in this relations are qf, g 3 and q\q 2 . Thus we have no reductions. The 
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first and third relations give two compositions. From one side they intersect by the word 
q\. And the result of this composition is (qf — qi)q\q2 — — Qi — — (a — qi — (fe))- 

From other side they intersect by the word q\. Result of this composition is (qf — q\)q2 — 
qi((a — qi — ffc) 3 — (a — qi — 92)). Another composition is formed by third and second 
relations. Their greatest words intersect by the word q2- Result of this composition is 
((a — q\ — g 2 ) 3 — (a — qi — ^2 ) ) ^2 ~~ Qi(l2 ~ Q.?)- Hence we have three new relations. After 
performing reductions we will have the following set of relations: 

S = {qf - qi , ~q\q\ + 3ag 2 + 3agf + a 3 + q x (-1 - 3a 2 ) + g 2 (— 1 — 3a 2 ) + 3ag x g 2 - <7i<?2 ~~ 
qfq 2 + 3ag 2 <?i - q2q\ - qiq2qi - <?2<?ig2, <?1 - ?2, -<?2<?i<?2g 2 + -a 3 + 9a 5 - g 2 (-3a - 37a 3 ) - 
qf(3a - 27a 3 ) - q 2 (-l + 6a 2 + 27a 4 ) - gi(18a 2 + 30a 4 ) - (-12a - 45a 3 )gig 2 - 27aVg 2 . - 
(1 + 30a 2 )g 2 g 2 + 9ag 2 gf, - (6a - 18a 3 )g 2 <?i - (1 + 3a 2 )g 2 <? 2 - (-2 + 15a 2 )gig 2 <?i + Zaq^qf + 
Zaq\q 2 qi - qfq 2 qj - (-1 + 9a 2 )g 2 <?i<?2 + 6agig 2 gi?2 - g 2 <?2<?i<?2 - 3ag 2 <?i<?2gi + q^q^Qi} 

Some of these relations do form compositions but all of them reduce to zero. Hence it 
is a Grobner basis. 

5 APPENDIX: Noncommutative Grobner bases. 

For the convenience of the reader we repeat the relevant material from noncommutative 
Grobner bases theory (see [HIE]) with some easy reformulations. Let W n denote the free 
*-semigroup with generators x%, . . . ,x n . For a word w = . . .x^ (where i\, t2, . . ., 
ik G {1, . . . ,n}, and ai, . . ., ack 6 PJU {0}) the length of w, denoted by \w\, is defined to be 
a x + . . . + afc. Let F n = C(xi, . . . , x n ) denote the free associative algebra with generators 
Xi, . . . ,x n . We will sometimes omit subscript n. Fix the linear order on W n such that 
X\ > X2 > ■ ■ ■ > x n , the words of the same length ordered lexicographically and the words 
of greater length are considered greater. Any / e F n is a linear combination Yli=i a kWi 
(we may assume that a» 7^ for all i G {1, . . . , k}) of words Wi, u>2, • • ■■, ^fc- Let / denote 
the greatest of these words, say Wj. Then denote / — (a-,) -1 / by /. The degree of / G F n , 
denoted by deg(/), is defined to be |/|. Elements of the free algebra F can be identified 
with functions / : W — » C with finite support via the map / — > J2 w ew f( w ) w - ^or a word 
z G W and an element / G F we will write z -< / if and only if f(z) ^ 0. 

Definition 5 We will say that two elements f,g& F n form a composition w G W if there 
are words x, z G W and nonempty word y G W such that f = xy, g = yz and w = xyz, 
in other words w = fw± = W2§ for some nonempty words wi, w 2 G W in which the 
marked words f and g "intersect" \ f\ > |itf 2 |. Let us denote the result of the composition 
(5fw\ — aui2g by (f,g) w , where a and (3 are the coefficients of the greatest words f and g 
in f and g respectively. 

It is obvious that (f,g) w < w. Notice that two elements / and g may form compositions 
in many ways and / may form composition with itself. The following definition is due to 
Bokut 0. 

Definition 6 A subset S C F n is called closed under compositions if for any two elements 
f ' , g G S the following properties holds: 
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1- if f 9 then the word f is not a subword in g; 

2. If f and g form a composition w then there are aj, bj G W n , fj G S, atj G C such that 

if, g)w = n j"jfj h j and a jfj b j < w > f° r i = l ,---i m - 

Definition 7 A set S C F is called a Grobner basis of an ideal X C F if for any f G X 

there is s G S such that s is a subword in f . A Grobner basis S of X is called minimal if 
no proper subset of S is a Grobenr basis ofX. 

If S is closed under compositions then S is a minimal Grobner basis for the ideal X 
generated by S j2j- Henceforth we will consider only minimal Grobner bases. Thus we 
will say that S is a Grobner basis of an associative algebra A = F/X if S is closed under 
composition and S generate X as an ideal of F. Let GB be a Grobner basis for A, GB be 
the set of greatest words s of elements of s G GB and BW(GB) be the subset of those 
words in W n that contain no word from GB as a subword. It is a well known that BW{GB) 
is a linear basis for A. Further on we will write simply BW since we will always deal with 
a fixed Grobner basis. 

Let S C F be closed under compositions, X the ideal generated by S. Let us define 
the operator R5 : F — > F by the following rule. For / G F there are uniquely defined 
coefficients {ctj} C C and words {wi} C BW such that f + X = 'Yli a i{ w i + (basis 
decomposition in the factor algebra). Put Rs(/) = ^2% a i w i- Then R5 is a retraction on a 
subspace K in F spanned by 51^. We can consider the space K with the new operation 
fog— Ks(fg) for f,g&K. Then (if, +, o) becomes an algebra isomorphic to F/X. The 
decomposition of element / = . /3jttj where Uj G with respect to the basis BW in the 
factor algebra A/X can be obtained by repeated application of the following procedure: if 
word Uj contains subword s with s G S, then there are words p and q such that Uj = psq. 
Substitute s instead of s (we will denote this substitution by psq — > psq). Having done 
this for all j we obtain an element ^ . fyiij G F. Repeat this procedure for all u'j and so 
on. After finite steps we obtain desired decomposition ^\ a^Wj where all Wj G BW. From 
this follows that if w -< Rs{u) for some words w and u then w <u. 
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